Muḥammad (570 – 632) từng nói rằng: "Tôi sẽ trục xuất tất cả người Do Thái và Kitô hữu khỏi bán đảo Ả Rập, không giữ lại một người nào ngoài các tín hữu Islam".[7] Sir William Muir cho rằng Muḥammad "ghê tởm thánh giá đến nỗi bất cứ vật nào trong nhà mang trên mình hình thập giá đều bị ông đập cho vỡ nát".[8] Theo một ḥadīth của truyền thống Islam giáo, vợ của Muḥammad là bà 'Ā'ishah từng nói rằng: "Tôi chưa bao giờ có ý định mang vào tư gia của Tiên tri một thứ gì có hình ảnh hoặc có hình thập giá nhưng ông ấy đã phá sạch tất cả những thứ ấy".[9] Muḥammad cũng nói tiên tri rằng vào thời Giêsu giáng sinh lần thứ hai, ông sẽ bẻ gẫy cây thập giá (tức là xóa sổ Kitô giáo), bãi bỏ thuế jizya áp trên đầu người Kitô hữu, buộc họ phải chọn hoặc là cải sang đạo Islam hoặc là chịu chết, và rằng thánh Allāh sẽ xóa sổ tất cả các tôn giáo khác ngoài đạo Islam.[10]

Khalip Abū Bakr từng bảo với các tín hữu Islam sơ khởi rằng:[11]

Các anh em cũng sẽ gặp những người của quỷ Satan bái thờ Thánh giá [Kitô hữu]. Họ cạo trọc tóc trên đỉnh đầu và để lộ ra hộp sọ [giới tu sĩ]. Anh em hãy chém đầu một số người trong số họ cho tới khi họ hoặc là chấp nhận theo đạo Islam hoặc là chịu nộp thuế jizya trong ô nhục. Giờ đây ta đặt anh em trong tay thánh Allāh, nguyện xin Người bảo vệ anh em.

Về chủ đề tâm lý chống Kitô giáo lịch sử của các tín hữu Islam sơ khởi, giáo sư Sidney H. Griffith từng giải thích rằng "Thánh giá và các ảnh tượng tuyên bố công khai một số điểm trong tín ngưỡng Kitô giáo, mà theo quan điểm của các tín hữu Islam, đã bị Kinh Qur'ān phủ nhận: rằng Đức Kitô là Con Thiên Chúa và đã chết trên cây thập giá". Vì lí do đó, "việc người Kitô hữu tôn kính Thánh giá, ảnh tượng Chúa Kitô và các thánh luôn khơi dậy trong lòng tín hữu Islam một thái độ khinh thường", và cũng vì thế mà thời đó từng tồn tại một "chiến dịch nhằm xóa bỏ các biểu tượng Kitô giáo phổ cập [tại các vùng đất Kitô giáo xưa, chẳng hạn như Ai Cập và Syria], cách đặc biệt nhắm đến biểu tượng Thánh giá hiện diện tại khắp mọi nơi. Đã có nhiều bằng chứng khảo cổ cho thấy nhiều tranh ảnh [và Thánh giá] Kitô giáo bị phá hoại trong thời kỳ Islam giáo sơ khai, xảy ra trong các cuộc xung đột với người Islam giáo – những người mà truyền thống tôn kính Kitô giáo khơi gợi".[12]

Một luật gia lỗi lạc người Al-Andalus tên là Ibn Rushd từng ra lệnh rằng: "các thánh giá mạ vàng [mà ta tước đoạt được] phải được phân thành nhiều mảnh trước khi mang đi phân phát". "Còn đối với các sách thánh của họ [Kinh Thánh], ta buộc phải tìm cách triệt tiêu chúng", ông nói thêm (về sau ông đã đính chính lại rằng nếu như không thể xóa hết được chữ viết trong một cuốn sách thánh của Kitô giáo để đem bán dưới dạng một quyển sách trống rỗng thì phải đem thiêu hủy nó đi).[13] Trong thời kỳ này, có một bài luận thuyết chống Kitô giáo với tựa đề "Búa [để đập bỏ] thánh giá" được xuất bản tại Al-Andalus.[14]

Nhà thơ người Ba Tư Mu'izzī đã thúc giục cháu của mình là Sultan Alp Arslan phải tiệt trừ và tiêu diệt tất cả người Kitô giáo trên thế giới thông qua một cuộc diệt chủng:[15]

Vì lợi ích của tôn giáo Ả Rập, hỡi đức vua hay chống quân dị giáo, bổn phận của ngài chính là giải phóng nước Syria do các thượng phụ và giám mục làm thủ lãnh, và quét sạch các linh mục và tu sĩ ra khỏi xứ Rûm [Tiểu Á]. Ngài hãy giết chết những con chó đáng ghê tởm và những sinh vật thảm hại ấy... Ngài hãy... cắt cổ chúng... Hãy biến đầu của lũ người Frank thành những trái mã cầu trên sa mạc và biến tay chân của chúng thành những cây vồ cán dài.

Marco Polo từng đi khắp phương Đông trong suốt thế kỷ 12 và đưa ra một nhận xét về dân xứ Ả Rập: "Những người định cư ở đây toàn là người Saracen [tín hữu Islam] và họ cực kỳ căm ghét những người theo đạo Kitô".[16] Ông Polo cũng cho rằng: "quả thật, tất cả người dân Saracen đều có một điểm chung, đó là họ hiệp ý chúc dữ cho tất cả Kitô hữu trên khắp địa cầu".[17]